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(54) SIGN AUTHENTICATION METHOD 



(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a sign authentication method high in 
precision, robust in the deformation of a size and rotation or the like, and 
resistant to individual fluctuation due to change in the lapse of time. 
SOLUTION: The shape and relative position relation of the strokes of a 
dictionary-registered character are preliminarily expressed by a dictionary 
character feature matrix consisting of one or both of the vertical angle of a 
triangle made by three points selected by a prescribed method on the strokes 
and the ratio of the lengths of two sides interposing the vertical angle, and an 
inputted character is expressed by an inputted character characteristic matrix by 
the similar processing. Then, a distance between the corresponding 
components of the inputted character feature matrix and the dictionary character 
feature matrix is calculated by a prescribed method, and when the calculated 
inter-matrix distance is smaller than a preliminarily defined threshold distance, a 
person who inputs the inputted character is authenticated as the same person as 



a person who registers the dictionary registered character. Here, not only an 
actually written part (pen-down part) but also an unwritten part (pen-up part) are 
defined as one stroke of the inputted character. 
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LThis document has been translated by computer. So the translation may not 
reflect 

the original precisely. 
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CLAIMS 

[Claim(s)] 

[Claim 1] It is the approach of carrying out sign authentication of the alphabetic 
character written by hand from the time series information on the pencil point of 
a manual entry alphabetic character. Beforehand the configuration and relative 
location of a stroke of a dictionary registration alphabetic character The 
dictionary alphabetic character description matrix which uses as a component 
the ratio of die length of two sides whose triangular vertical angle and triangular 
vertical angle which three points chosen by the predetermined approach on said 
stroke make are pinched expresses. The configuration and relative location of a 
stroke which constitute said input-statement character The input-statement 
character description matrix which uses as a component the ratio of die length of 



two sides whose triangular vertical angle and triangular vertical angle which 
three points chosen by the predetermined approach on said stroke make are 
pinched expresses. The distance between the corresponding components of 
said input-statement character description matrix and said dictionary alphabetic 
character description matrix is found by the predetermined approach. The sign 
authentication approach characterized by what the input person of said 
input-statement character is attested for with his being the registrant and the 
same person of said dictionary registration alphabetic character when said 
distance between the matrices searched for is smaller than the threshold 
distance defined beforehand. 

[Claim 2] It is the approach of carrying out sign authentication of the alphabetic 
character written by hand from the time series information on the pencil point of 
a manual entry alphabetic character. Beforehand the configuration and relative 
location of a stroke of a dictionary registration alphabetic character The vertical 
angle of the triangle which three points chosen by the predetermined approach 
on said stroke make expresses. The configuration and relative location of a 
stroke which constitute said input-statement character The vertical angle of the 
triangle which three points chosen by the predetermined approach on said 
stroke make expresses. The distance between the corresponding components 
of said input-statement character description matrix and said dictionary 



alphabetic character description matrix is found by the predetermined approach. 
The sign authentication approach characterized by what the input person of said 
input-statement character is attested for with his being the registrant and the 
same person of said dictionary registration alphabetic character when said 
distance between the matrices searched for is smaller than the threshold 
distance defined beforehand. 

[Claim 3] It is the approach of carrying out sign authentication of the alphabetic 
character written by hand from the time series information on the pencil point of 
a manual entry alphabetic character. Beforehand the configuration and relative 
location of a stroke of a dictionary registration alphabetic character The 
dictionary alphabetic character description matrix which uses as a component 
the ratio of die length of two sides whose vertical angle of the triangle which 
three points chosen by the predetermined approach on said stroke make is 
pinched expresses. The configuration and relative location of a stroke which 
constitute said input-statement character The input-statement character 
description matrix which uses as a component the ratio of die length of two sides 
whose vertical angle of the triangle which three points chosen by the 
predetermined approach on said stroke make is pinched expresses. The 
distance between the corresponding components of said input-statement 
character description matrix and said dictionary alphabetic character description 



matrix is found by the predetermined approach. The sign authentication 
approach characterized by what the input person of said input-statement 
character is attested for with his being the registrant and the same person of said 
dictionary registration alphabetic character when said distance between the 
matrices searched for is smaller than the threshold distance defined beforehand. 
[Claim 4] The vertical angle of the triangle which three points chosen by the 
predetermined approach on said stroke which is the component of said 
dictionary alphabetic character description matrix and said input-statement 
character description matrix make Polygonal-line approximation of each stroke is 
carried out by carrying out the straight-line complement of between the pencil 
points of the inputted alphabetic character. The division-into-equal-parts rate of 
each stroke is carried out spatially. The dividing points Pn and i (i-th dividing 
point in the stroke of eye i:n drawing) of a stroke of eye n drawing, and the 
dividing points Pm and j of a stroke of eye m drawing, The straight line to 
connect, Q-th dividing point in the stroke of eye j:m drawing) Said dividing points 
Pn and i Said dividing points Pm and j The adjoining dividing point Pm and j+1 It 
is the include angle which the straight line to connect makes. The ratio of die 
length of two sides whose vertical angle of the triangle which three points 
chosen by the predetermined approach on said stroke which is the component of 
said dictionary alphabetic character description matrix and said input-statement 



character description matrix make is pinched Polygonal-line approximation of 
each stroke is carried out by carrying out the straight-line complement of 
between the pencil points of the inputted alphabetic character. The 
division-into-equal-parts rate of each stroke is carried out spatially. The dividing 
points Pn and i (i-th dividing point in the stroke of eye i:n drawing) of a stroke of 
eye n drawing, and the dividing points Pm and j of a stroke of eye m drawing, 
(j-th dividing point in the stroke of eye j:m drawing) The straight line to connect 
and said dividing points Pn and i Said dividing points Pm and j The adjoining 
dividing point Pm and j+1 The sign authentication approach given in any 1 term 
of claim 1 to claim 3 which is the ratio of two straight lines with the straight line to 
connect. 

[Claim 5] The sign authentication approach given in any 1 term of claim 1 to 
claim 3 in which said dictionary alphabetic character description matrix and said 
input-statement character description matrix are formed of the component by all 
the combination of said dividing point according to claim 4. 
[Claim 6] The distance between the corresponding components of said 
input-statement character description matrix and said dictionary alphabetic 
character description matrix The coordinate point on the two-dimensional flat 
surface of each component of said dictionary alphabetic character description 
matrix, The sign authentication approach given in any 1 term of claim 1 to claim 



3 which is the distance computed by the average of all the distance between the 
coordinate points of each corresponding component with the coordinate point on 
the two-dimensional flat surface of each component of said input-statement 
character description matrix. 

[Claim 7] The distance between the corresponding components of said 
input-statement character description matrix and said dictionary alphabetic 
character description matrix The inside of the component which forms said 
dictionary alphabetic character description matrix and said input-statement 
character description matrix, Make a triangular vertical angle into the 1st 
characteristic quantity, and the ratio of die length of two sides said whose 
vertical angle is pinched is made into the 2nd characteristic quantity. The 
coordinate point on said spherical coordinate corresponding to [ change into one 
coordinate point on the same spherical coordinate combining said 1st 
characteristic quantity and said 1st characteristic quantity and said 2nd 
corresponding characteristic quantity by the predetermined approach, and ] all 
the components of said dictionary alphabetic character description matrix, The 
sign authentication approach according to claim 1 which is the distance 
computed by the average of all the distance on the spherical surface with the 
coordinate point of corresponding on said spherical coordinate of said 
input-statement character description matrix. 



[Claim 8] The sign authentication approach according to claim 7 that the method 
of changing said the 1st characteristic quantity and said 2nd characteristic 
quantity into the coordinate point on said spherical coordinate is the inverse 
transformation of the Mercator projection. 

[Claim 9] The coordinate point on said spherical coordinate corresponding to the 
component of said dictionary alphabetic character description matrix, The 
straight line which the distance on the spherical surface with the coordinate point 
of corresponding on said spherical coordinate of said input-statement character 
description matrix makes the central point of said ball top-most vertices, and 
connects said central point of a ball, and the coordinate point on said spherical 
coordinate corresponding to the component of said dictionary alphabetic 
character description matrix, The sign authentication approach according to 
claim 7 made into the distance between the coordinate points of corresponding 
with the straight line which connects said central point of a ball, and the 
coordinate point of corresponding on said spherical coordinate of said 
input-statement character description matrix, and the function of a ****** include 
angle. 

[Claim 10] The sign authentication approach given in any 1 term of claim 1 to 
claim 3 which is the description matrix of the dictionary representation alphabetic 
character created when said dictionary alphabetic character description matrix 



carried out averaging of the coordinate value of a dividing point which the 
division mark of a stroke are made in agreement for every stroke, and 
corresponds about each input-statement character of the inputted alphabetic 
character for dictionary registration. 

[Claim 1 1] The sign authentication approach given in any 1 term of claim 1 to 
claim 3 said whose dictionary alphabetic character description matrix is the 
description matrix to which the division mark of a stroke were made in 
agreement for every stroke, the description matrix was created for every 
input-statement character about each input-statement character of the inputted 
alphabetic character for dictionary registration, and averaging of each 
component to which all the created description matrices correspond was carried 
out. 

[Claim 12] Said threshold distance defined beforehand All the components of 
said dictionary alphabetic character description matrix, To the average of all the 
distance between the components to which the description matrix created about 
each of the dictionary registration alphabetic character by which the ****** input 
was carried out for said dictionary alphabetic character description matrix 
creation corresponds It is the sign authentication approach given in any 1 term of 
claim 1 to claim 3 calculated by the same approach as the calculation approach 
of distance that are the distance adding the value which multiplied the standard 



deviation of this average by the predetermined integer multiple, and said 
distance is used for sign authentication. 

[Claim 13] Said stroke of said dictionary alphabetic character and said 
input-statement character is the sign authentication approach given in any 1 
term of claim 1 to claim 3 considered as one stroke of the alphabetic character 
into which not only a real brush part (pen down section) but an empty brush part 
(pen rise section) is inputted in the pencil point time series of the alphabetic 
character inputted. 



DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the sign authentication approach 
which distinguishes whether the inputted alphabetic character (signature) which 
consists of a handwriting alphabetic character belongs to him. 
[0002] 



[Description of the Prior Art] [to which Sato's and others approach is among the 
conventional approaches of carrying out sign authentication of the handwritten 
alphabetic character - reference: - Satoh, Kogure, "Online signature verification 
based on shape, motion, andwriting pressure", Proc.6th I nt.Conf. Pattern 
Recognition, and pp.823-826 ~] . By the conventional approach, distance of 
dictionary data and input data is computed by performing pattern matching of 
time series data by approaches, such as DP matching, using pencil point time 
series data as data used as the candidate for authentication. 
[0003] 

[Problem(s) to be Solved by the Invention] However, it is pointed out that the 
time series data of a handwriting alphabetic character have a large 
intraindividual variation by secular change [reference: Mitsu Yoshimura, "the 
present condition of writer identification description", measurement and control, 
25 and 8, pp. 694-700]. Therefore, by the approach of matching time series data, 
after time amount had passed from dictionary creation time, there was a trouble 
that authentication precision worsened. It was difficult to raise authentication 
precision in the input of a numeric character on the other hand with the approach 
([reference:Yamasaki, Komatsu, "the writer collating method which gave 
weighting to hand information", the Institute of Image Electronics Engineers of 
Japan, 23 volumes, No. 5, and pp.438-444]) for a writing configuration. [ for 



example, ] 

[0004] The purpose of this invention is to offer the sign authentication approach 
that precision is high, and it is robust to deformation of magnitude, rotation, etc., 
and strong against the individual fluctuation by secular change. 
[0005] 

[Means for Solving the Problem] The sign authentication approach of this 
invention is the approach of carrying out sign authentication of the alphabetic 
character written by hand from the time series information on the pencil point of 
a manual entry alphabetic character. Beforehand the configuration and relative 
location of a stroke of a dictionary registration alphabetic character The 
dictionary alphabetic character description matrix which uses as a component 
both both [ one side or ] of a ratio of two sides whose triangular vertical angle 
and triangular vertical angle that three points chosen by the predetermined 
approach on a stroke make are pinched expresses. The input-statement 
character description matrix which uses as a component both both [ one side or ] 
of a ratio of two sides whose triangular vertical angle and triangular vertical 
angle to which three points chosen by the predetermined approach on a stroke 
make the configuration and relative location of a stroke which constitute an 
input-statement character are pinched expresses. The distance between the 
corresponding components of the input-statement character description matrix 



and the dictionary alphabetic character description matrix is found by the 
predetermined approach. When the distance between the matrices searched for 
is smaller than the threshold distance defined beforehand, the input person of an 
input-statement character is attested with his being the registrant and the same 
person of a dictionary registration alphabetic character. 

[0006] The vertical angle of the triangle which three points chosen by the 
predetermined approach on the stroke which is the component of the dictionary 
alphabetic character description matrix and the input-statement character 
description matrix make Polygonal-line approximation of each stroke is carried 
out by carrying out the straight-line complement of between the pencil points of 
the inputted alphabetic character. The division-into-equal-parts rate of each 
stroke is carried out spatially. The dividing points Pn and i (i-th dividing point in 
the stroke of eye i:n drawing) of a stroke of eye n drawing, and the dividing 
points Pm and j of a stroke of eye m drawing, The straight line to connect, (j-th 
dividing point in the stroke of eye j:m drawing) Dividing points Pn and i Dividing 
points Pm and j The adjoining dividing point Pm and j+1 It is the include angle 
which the straight line to connect makes. The ratio of die length of two sides 
whose vertical angle of the triangle which three points chosen by the 
predetermined approach on the stroke which is the component of the dictionary 
alphabetic character description matrix and the input-statement character 



description matrix make is pinched Polygonal-line approximation of each stroke 
is carried out by carrying out the straight-line complement of between the pencil 
points of the inputted alphabetic character. The division-into-equal-parts rate of 
each stroke is carried out spatially. The dividing points Pn and i (i-th dividing 
point in the stroke of eye i:n drawing) of a stroke of eye n drawing, and the 
dividing points Pm and j of a stroke of eye m drawing, The straight line to 
connect, O'-th dividing point in the stroke of eye j:m drawing) Dividing points Pn 
and i Dividing points Pm and j The adjoining dividing point Pm and j+1 You may 
be the ratio of two straight lines with the straight line to connect, and it is 
desirable to form the dictionary alphabetic character description matrix and the 
input-statement character description matrix of the component by all the 
combination of a dividing point. 

[0007] The distance between the corresponding components of the 
input-statement character description matrix and the dictionary alphabetic 
character description matrix The coordinate point on the two-dimensional flat 
surface of each component of the dictionary alphabetic character description 
matrix, You may be the distance computed by the average of all the distance 
between the coordinate points of each corresponding component with the 
coordinate point on the two-dimensional flat surface of each component of the 
input-statement character description matrix. The inside of the component which 



forms the dictionary alphabetic character description matrix and the 
input-statement character description matrix, Make a triangular vertical angle 
into the 1st characteristic quantity, and the ratio of die length of two sides whose 
vertical angle is pinched is made into the 2nd characteristic quantity. The 
coordinate point on the spherical coordinate corresponding to [ change into one 
coordinate point on the same spherical coordinate combining the 1st 
characteristic quantity, the 1st characteristic quantity and the 2nd corresponding 
characteristic quantity by the predetermined approach, and ] all the components 
of the dictionary alphabetic character description matrix, You may be the 
distance computed by the average of all the distance on the spherical surface 
with the coordinate point of corresponding on the spherical coordinate of the 
input-statement character description matrix, and the method of changing the 1st 
characteristic quantity and 2nd characteristic quantity into the coordinate point 
on a spherical coordinate may be the inverse transformation of the Mercator 
projection. 

[0008] Moreover, the coordinate point on the spherical coordinate corresponding 
to the component of the dictionary alphabetic character description matrix, The 
straight line which makes the central point of a ball top-most vertices for the 
distance on the spherical surface with the coordinate point of corresponding on 
the spherical coordinate of the input-statement character description matrix, and 



connects the central point of a ball, and the coordinate point on the spherical 
coordinate corresponding to the component of the dictionary alphabetic 
character description matrix, It is good also as a distance between the 
coordinate points of corresponding with the function of the include angle with the 
straight line which connects the central point of a ball, and the coordinate point of 
corresponding on the spherical coordinate of the input-statement character 
description matrix to make. 

[0009] The dictionary alphabetic character description matrix about each 
input-statement character of the inputted alphabetic character for dictionary 
registration You may be the description matrix of the dictionary representation 
alphabetic character created by carrying out averaging of the coordinate value of 
a dividing point which the division mark of a stroke are made in agreement for 
every stroke, and corresponds. The division mark of a stroke are made in 
agreement about each input-statement character of the inputted alphabetic 
character for dictionary registration for every stroke. The description matrix may 
be created for every input-statement character, and each component to which all 
the created description matrices correspond may be the description matrix by 
which averaging was carried out. 

[0010] The threshold distance defined beforehand may be the distance which 
added the value which multiplied by the predetermined integer multiple at the 



standard deviation of this average to the average of all the distance between the 
components to which the description matrix created about all the components of 
the dictionary alphabetic character description matrix and each of the dictionary 
registration alphabetic character by which the ****** input was carried out for the 
dictionary alphabetic character description matrix creation corresponds. 
Distance is calculated by the same approach as the calculation approach of 
distance used for sign authentication. 

[0011] As for the stroke of a dictionary alphabetic character and an 
input-statement character, in the pencil point time series of the alphabetic 
character inputted, it is desirable to consider as one stroke of the alphabetic 
character into which not only a real brush part (pen down section) but an empty 
brush part (pen rise section) is inputted. 

[0012] the ratio of die length of two sides the vertical angle of the triangle to 
which three on a stroke make the configuration and relative location of a stroke 
of an input-statement character, and whose vertical angle are pinched according 
to the sign attesting method of this invention — by expressing by the description 
matrix which uses both both [ one side or ] as a component, the precision of 
authentication increases and it becomes the robust attesting method at 
deformation of magnitude, rotation, etc. 

[0013] Moreover, by carrying out coordinate transformation of the component of 



the description matrix to the coordinate point on the spherical surface, an 
indeterminate or the characteristic quantity to emit is lost and precision improves. 
[0014] Furthermore, **** only imitating a real brush part becomes difficult by 
adding an empty brush part to a stroke. 
[0015] 

[Embodiment of the Invention] Below, the example of this invention is explained. 
Drawing 1 is a flow chart showing the flow of the whole sign attesting method of 
this invention, and the signs S101-S111 in drawing show a step, (a) shows the 
stroke and pencil point in the condition that the alphabetic character was 
inputted, drawing 2 is a mimetic diagram explaining the computational procedure 
of the description matrix of the inputted alphabetic character, and, as for a pencil 
point and 22, 21 in drawing is [ the condition which divided the stroke as which 
(b) was inputted at the dividing point and (c) show the calculated description 
matrix, and / a dividing point and 23 ] strokes. Drawing 3 is the mimetic diagram 
showing the condition of having carried out coordinate transformation of the 
description matrix to the point on the spherical surface, and, for the inside X, Y, 
and Z of drawing, the axis of coordinates of a ball and Q are the changing points 
by which coordinate transformation was carried out. Drawing 4 is the mimetic 
diagram showing the condition of having carried out coordinate conversion of the 
description matrix of an input-statement character and a dictionary alphabetic 



character at the point on the spherical surface. 

[0016] Stroke number k measured using the tablet digitizer etc. (by the tablet of 
an electrostatic-induction mold, an empty brush part is also measurable.) The 
pencil point coordinate of the alphabetic character in which k shall also count an 
empty brush part as one stroke is inputted here (S102). Polygonal-line 
interpolation of the coordinate of the pencil point 21 of an input-statement 
character is carried out for every stroke (S103). ( drawing 2 (a)) 
[0017] Then, the division-into-equal-parts rate of each inputted stroke is carried 
out spatially ( drawing 2 (b)), and the dividing point 22 of each stroke is 
determined so that it may be in agreement with the division mark BPk (division 
mark of k stroke eye) for every stroke to which the dictionary data corresponding 
to an input person are set beforehand (S104). The description matrix Cin is 
computed using this dividing point 22 (S105). 

[0018] Next, the description matrix CQin which changed and carried out 
coordinate transformation of each component of the description matrix Cin to the 
coordinate point on the spherical surface is acquired. The description matrix 
CQdic beforehand same also from the alphabetic data for dictionary registration 
The description matrices CQin and CQdic which it is computed and carried out 
coordinate transformation Distance D is computed (S107). Threshold Dthreshold 
as which distance D is specified beforehand It judges whether it has exceeded 



or not (S108). Distance D is a threshold Dthreshold. When having not exceeded, 
(S108 No) and an input person attest with him (S109), and it is a threshold 
Dthreshold. When having exceeded, it judges with (S108 Yes) and others 
(S110). 

[0019] In addition, **** only imitating a real brush part becomes difficult by 
adding an empty brush part to a stroke. 

[0020] Below, drawing 2 is used and the calculation approach of the description 
matrix C is explained. The description matrix which uses as a component both 
both [ one side or ] of die length of two sides whose triangular vertical angle and 
triangular vertical angle to which three of the dividing points 22 on a stroke make 
the configuration and relative location of a stroke of an input-statement character 
are pinched expresses. 

[0021] The description matrix C specifically so that it may hang up over drawing 
2 (b) and (c) The straight line which connects the dividing points Pn and i (i-th 
dividing point in the stroke of eye i:n drawing) of a stroke of eye n drawing, and 
the dividing points Pm and j (j-th dividing point in the stroke of eye j:m drawing) 
of a stroke of eye m drawing, dividing points Pn and i Pm and j The adjoining 
dividing point Pm and j+1 The include angle U which the straight line to connect 
makes and **Pm, j Pn, i Pm, and j+1 Two sides Pm, j Pn, and i to insert, i.e., 
straight lines, A straight line Pm, j+1 Pn, and i a neighboring ratio - let V be the 



component of the description matrix C. The component (U, V) of the description 
matrix is U=**Pm, j Pn, i Pm, and j+1 V=Log (Pn, i Pm, j+1 / Pm, j Pn, and i), 
respectively. 

It comes out and gives and is ******. The straight lines Pm and j Pm used as a 
base, and j+1 It receives and they are top-most vertices Pn and i. It repeats 
successively making it change to other dividing points serially, and changing the 
straight line which will serve as a base if the corresponding top-most vertices are 
lost. Characteristic quantity is calculated about the combination of all triangles by 
this approach, and the description matrix C is acquired. For example, drawing 2 
(c) is an example in the case of drawing 2 (b) divided into a stroke number 3, 
three 1 stroke eyes, two 2 stroke eyes, and three 3 stroke eyes, and acquires the 
description matrix of mark 9 used as the number of straight lines 6x top-most 
vertices used as a base. 

[0022] The calculation approach of the distance of the input-statement character 
description matrix and the dictionary alphabetic character description matrix is 
explained below. First, the ratio of die length of two sides whose triangular 
vertical angle (U=**Pm, j Pn, i Pm, and j+1) and triangular vertical angle which 
three on the stroke which is the component of the description matrix of the **** 
matrix C make are pinched (V=Log (Pn, i Pm, j+1 / Pm, j Pn, and i) is changed 
into the coordinate point Q on the spherical surface (phi, theta).) Although (U, V) 



may be used as characteristic quantity as it is, they are top-most vertices Pn and 
i in this case. Points Pm and j of a base Or Pm and j+1 In order that 
characteristic quantity V may emit to **infinity, it becomes impossible to limit 
characteristic quantity (U, V) to one on a two-dimensional flat surface, and 
becomes less suitable as characteristic quantity, when it laps. The inverse 
transformation of the Mercator projection for example, is used for conversion to a 
spherical coordinate. Suppose that the point on the spherical surface is 
expressed using a spherical coordinate (phi, theta) ( drawing 3 ). When X and 
the Y-axis which intersect perpendicularly with an equatorial plane from the 
central point of a ball are prepared and the Z-axis is prepared in an equatorial 
plane and a right angle, the include angle which phi makes with the X-axis of the 
LONG of Q, and theta are the Z-axis of a line which connects the central point to 
Q, and an include angle to make. By the Mercator projection, the point on the 
spherical surface (phi, theta) is U=phi and V=-Log to the point on a flat surface 
(U, V). Since it is changed with tan (theta/2), (phi, theta) are phi=**Pm, j Pn, i Pm, 
and j+1theta=2xarctan (Pn, i Pm, j+1 / Pm, j Pn, and i), respectively. 
It is come out and given. Characteristic quantity (phi, theta) is top-most vertices 
Pn and i. Points Pm and j of a base Or Pm and j+1 Even if it laps, it becomes 
possible to change characteristic quantity into one on the spherical surface. The 
matrix which carried out coordinate transformation of all the characteristic 



quantity used as the component of the description matrix C to the coordinate 
point on the spherical surface by this approach is set to description matrix CQ. 
[0023] Next, the description matrix CQin of input data and the description matrix 
CQdic of dictionary data One example of the calculation approach of the 
distance D of each component is explained ( drawing 4 ). It is the point of having 
changed the component with CQin on the spherical surface Q1 It carries out and 
is CQdic. It is the point of having changed the corresponding component on the 
spherical surface Q2 It carries out. **Q1 OQ2 when setting the central point of a 
ball to O ******** ~ d=1-cos (**Q1 OQ2) 

It considers as the distance between 2 components. The distance d about all the 
components within the description matrix is calculated, and the mean distance is 
made into the distance D of an input-statement character and a dictionary 
alphabetic character. 

[0024] The creation approach of dictionary data is explained below. Drawing 5 is 
a flow chart which shows the flow of creation of the dictionary data of this 
invention, and S501-S510 are steps, (a) shows the stroke and pencil point in the 
condition that the alphabetic character was inputted, drawing 6 is a mimetic 
diagram explaining the procedure of the alphabetic character inputted into 
dictionaries, and, as for a pencil point and 62, 61 in drawing is [ (b) shows the 
condition of having divided the inputted stroke at the dividing point, and / a 



dividing point and 63 ] strokes. 

[0025] The multiple-times (n times) input of the alphabetic character for 
dictionaries is carried out (S502), polygonal-line interpolation of the coordinate of 
the pencil point 61 of an input-statement character is carried out for every stroke 
(S503), and it is the average length Lk for every stroke. It computes (S504). 
[0026] Next, average length Lk of each stroke A division-into-equal-parts rate is 
spatially carried out by the fixed length A, and they are the division mark BPk of 
each stroke. It computes (S505). They are the division mark BPk about the 
stroke of each input-statement character. A division-into-equal-parts rate is 
spatially carried out so that mark may be in agreement ( drawing 6 ), and it is the 
description matrix Cdic. It calculates (S506). the description matrix Cdic from - 
the description matrices CQdic and n which have the component which carried 
out coordinate transformation to the point on the spherical surface It calculates 
(S507). Since the division mark of each stroke are in agreement about two or 
more input-statement characters, they are the description matrices CQdic and n. 
The magnitude of a matrix is also in agreement and it is the average description 
matrix CQdic about the alphabetic character of a n times input. It becomes 
calculable (S508). As dictionary data, it is the acquired average description 
matrix CQdic. Division mark BPk of each stroke What is necessary is just to save 
(S509). 



[0027] A threshold (Dthreshold) can be determined by the following approaches. 
The dictionary alphabetic character description matrix CQdic The description 
matrices CQdic and n of each changing point and two or more input-statement 
characters for dictionary creation Distance Ddic and n with the changing point of 
corresponding It computes, respectively and they are distance Ddic and n. Mean 
distances Ddic and av and standard deviation sdic It computes. And it is 
standard deviation sdic to mean distances Ddic and av. It is distance Dthreshold 
about the distance adding an integral multiple (for example, 3 times). Then, it is 
good. 
[0028] 

[Effect of the Invention] the ratio of die length of two sides the vertical angle of 
the triangle to which three points calculated by the predetermined approach on a 
stroke make the configuration and the relative location of a stroke of an 
input-statement character by the sign attesting method of this invention, and 
whose vertical angle are pinched - the precision of authentication increases and 
it is effective in the robust attesting method being acquired by deformation of 
magnitude, rotation, etc. by expressing by the description matrix which uses 
both both [ one side or ] as a component 

[0029] Moreover, by carrying out coordinate transformation of the component of 
the description matrix to the coordinate point on the spherical surface, an 



indeterminate or the characteristic quantity to emit is lost and precision improves. 
[0030] Furthermore, **** only imitating a real brush part becomes difficult by 
adding an empty brush part to a stroke. 

[0031] Generally many intraindividual variations to the speed of a pen, 
acceleration, a pressure, etc. by secular change are generated, and there is little 
fluctuation about the configuration of an alphabetic character. Since the 
description of a configuration is compared with a precision by the sign 
authentication approach of this invention, it is rare to be influenced by the 
individual by secular change of fluctuation. 

[0032] As mentioned above, precision becomes possible [ realizing the sign 
authentication approach that it is high, robust to deformation of magnitude, 
rotation, etc. and strong against the individual fluctuation by secular change ] by 
this invention. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is a flow chart showing the flow of the whole sign attesting method 
of this invention. 

[Drawing 2] It is a mimetic diagram explaining the computational procedure of 
the description matrix of the inputted alphabetic character, (a) shows the stroke 
and pencil point in the condition that the alphabetic character was inputted, (b) is 
in the condition which divided the inputted stroke at the dividing point, (c) shows 
the calculated description matrix. 

[Drawing 3] It is the mimetic diagram showing the condition of having carried out 
coordinate transformation of the description matrix to the point on the spherical 
surface. 

[Drawing 4] It is the mimetic diagram showing the condition of having carried out 
coordinate conversion of the description matrix of an input-statement character 
and a dictionary alphabetic character at the point on the spherical surface. 
[Drawing 5] It is the flow chart which shows the flow of creation of the dictionary 
data of this invention. 

[Drawing 6] It is a mimetic diagram explaining the procedure of the alphabetic 
character inputted into dictionaries, (a) shows the stroke and pencil point in the 
condition that the alphabetic character was inputted, (b) shows the condition of 



having divided the inputted stroke at the dividing point. 
[Description of Notations] 

21 61 Pencil point 

22 62 Dividing point 

23 63 Stroke 

S101-S111, S501-S510Step 

Q The changing point by which coordinate transformation was carried out 
X, Y, Z Axis of coordinates of a ball 



